Partial shape matching using convex hull and Fourier descriptors
نویسنده
چکیده
An application of Fourier descriptors and convex hull for shape analysis is presented. Convex hull is used for dividing a shape into small parts. Amplitude spectrum which is invariant to scaling, translation and choosing a starting point is obtained from the Fourier descriptors (see e.g [1-3]) and used for comparison. All calculations are performed with the author's software and some algorithms from literature [1,4]. For convex hull estimation the Graham algorithm is used.
منابع مشابه
Fourier descriptors for broken shapes
Fourier descriptors are powerful features for the recognition of two-dimensional connected shapes. In this article, we propose a method to define Fourier descriptors even for broken shapes, i.e. shapes that can have more than one contour. The method is based on the convex hull of the shape and the distance to the closest actual contour point along the convex hull. We define different invariant ...
متن کاملA new shape retrieval method using the Group delay of the Fourier descriptors
In this paper, we introduced a new way to analyze the shape using a new Fourier based descriptor, which is the smoothed derivative of the phase of the Fourier descriptors. It is extracted from the complex boundary of the shape, and is called the smoothed group delay (SGD). The usage of SGD on the Fourier phase descriptors, allows a compact representation of the shape boundaries which is robust ...
متن کاملConvex Deficiencies for Human Action Recognition
A human action can be identified by visualizing the sequence of 2D binary projections over time. Here, one of the most representative features is shape and a wide range of algorithms have been proposed using its descriptors. This paper proposes convex deficiencies, the difference between an object and its convex hull, to be considered as a representation for the human action classification prob...
متن کاملConvexity Measure for Shapes with Partially Extracted Boundaries
Shape descriptors are used in many computer vision tasks. Convexity is one of the most widely used shape descriptors in practical applications and also one of the most studied in the literature. There are already several defined convexity measures. The most standard one comes from the comparison between a given shape and its convex hull, but there also other approaches. Independently of whether...
متن کاملA Probabilistic Convexity Measure
In order to improve the effectiveness of shape based classification there is an ongoing interest in creating new shape descriptors or creating new measures for descriptors that are already defined and used in shape classification tasks. Convexity is one of the most widely used shape descriptors and also one of the most studied in the literature. There are already several defined convexity measu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Annales UMCS, Informatica
دوره 3 شماره
صفحات -
تاریخ انتشار 2005